#include <bits/stdc++.h>
using namespace std;

const int N = 2e5+10;
typedef long long LL;
int T, n, a[N], lst[N], nxt[N];
int clr[N];
map<int, int> mp;
LL ans = 0;

// LL color(int l, int r, int col)
// {
//     int res = 0;
//     for(int i = l; i <= r; i++)
//     {
//         clr[i] = col;
//         if(clr[i] == clr[i-1] && a[i] == a[i-1]) res += a[i];
//     }
//     return res;
// }

// void dfs(int d, LL res)
// {
//     if(d > n)
//     {
//         ans = max(ans, res);
//         return ;
//     }
//     if(clr[d] == -1)
//     {
//         clr[d] = clr[d-1]^1;
//         dfs(d+1, res);
//         if(nxt[d])
//         {
//             clr[nxt[d]] = clr[d-1]^1;
//             dfs(nxt[d], color(d+1, nxt[d]-1, clr[d-1])+res);
//             color(d+1, nxt[d]-1, -1);
//         }
//         clr[d] = -1;
//         return ;
//     }
//     else
//     {
//         dfs(d+1, res);
//         if(nxt[d])
//         {
//             clr[nxt[d]] = clr[d];
//             dfs(nxt[d], color(d+1, nxt[d]-1, clr[d]^1)+res);
//             color(d+1, nxt[d]-1, -1);
//         }
//     }
// }

int main()
{
    freopen("color.in", "r", stdin);
    freopen("color.out", "w", stdout);
    ios::sync_with_stdio(0); cin.tie(0);
    cin >> T;
    while(T--)
    {
        cin >> n;
        for(int i = 1; i <= n; i++)
        {
            cin >> a[i];
            lst[i] = mp[a[i]];
            mp[a[i]] = i;
            if(lst[i]) nxt[lst[i]] = i;
        }
        if(n <= 15)
        {
            for(int u = 0; u < (1 << n); u++)
            {
                LL res = 0;
                int lt[2] = {-1, -1};
                for(int i = 0; i < n; i++)
                {
                    int col = ((u&(1<<i))>>i);
                    if(lst[i+1])
                    {
                        if(lt[col] == lst[i+1]) res += a[i+1];
                    }
                    lt[col] = i+1;
                }
                ans = max(ans, res);
            }
        }
        // else dfs(1, 0);
        cout << ans << '\n';
        ans = 0;
        for(int i = 1; i <= n; i++) mp[a[i]] = lst[i] = nxt[i] = 0;
    }
    return 0;
}